Learning Concept Lengths Accelerates Concept Learning in ALC

نویسندگان

چکیده

Concept learning approaches based on refinement operators explore partially ordered solution spaces to compute concepts, which are used as binary classification models for individuals. However, the number of concepts explored by these can grow millions complex problems. This often leads impractical runtimes. We propose alleviate this problem predicting length target before exploration space. By means, we prune search space during concept learning. To achieve goal, compare four neural architectures and evaluate them benchmarks. Our evaluation results suggest that recurrent network perform best at prediction with a macro F-measure ranging from 38% 92%. then extend CELOE algorithm, learns ALC our predictor. extension yields algorithm CLIP. In experiments, CLIP is least 7.5 $$\times $$ faster than other state-of-the-art algorithms ALC—including CELOE—and achieves significant improvements in learned 3 out 4 datasets. For reproducibility, provide implementation public GitHub repository https://github.com/dice-group/LearnALCLengths .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Concept Learning

Concepts are mental representations of kinds of objects, events, or ideas. We have concepts because they allow us to see something as a kind of thing rather than just as a unique individual. Concepts allow generalization from past experiences: By treating something as a kind—as an instantiation of some concept—as a member of some category—we can use what we have learned from other examples of t...

متن کامل

Concept Learning

One of the bottlenecks of the ontology construction process is the amount of work required with various figures playing a role in it: domain experts contribute their knowledge that has to be formalized by knowledge engineers so that it can be mechanized. As the gap between these roles likely makes the process slow and burdensome, this problem may be tackled by resorting to machine learning tech...

متن کامل

Concept drift detection in business process logs using deep learning

Process mining provides a bridge between process modeling and analysis on the one hand and data mining on the other hand. Process mining aims at discovering, monitoring, and improving real processes by extracting knowledge from event logs. However, as most business processes change over time (e.g. the effects of new legislation, seasonal effects and etc.), traditional process mining techniques ...

متن کامل

Concept Learning and Learning Strategies

Ab,stract—Concept learning and learning .strategies of pigeons were titanipnkited in a ntatching-to-sampie task. Groups of 4 pigeons responded either 0. 1. W. or 20 times to a sample stimulus, and then chose between a matching cotnparison stimulus and a ttonmatching comparison stimulus. Tests with unfamiliar arrangements of the three training stimuli .showed that learning n-as not hy if-then ru...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2022

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-06981-9_14